//#include<iostream>
//#include<stack>
//#include<string>
//#include<map>
//using namespace std;
//bool solution(stack<char> &t,string s) {
//	if (s.length() == 1)
//		return false;
//	map<char, char>m;
//	m[')'] = '(';
//	m[']'] = '[';
//	m['}'] = '{';
//	for (int i = 0; i < s.length(); i++) {
//		if (s[i] == '(' || s[i] == '{' || s[i] == '[') {
//			t.push(s[i]);
//		}
//		if (s[i] == ')' || s[i] == '}' || s[i] == ']') {
//			if (!t.empty() && t.top() == m[s[i]]) {
//				t.pop();
//			}
//			else
//				return false;
//		}
//	}
//	return t.empty();
//		
//}
//
//int main() 
//{
//	string s;
//	stack<char>t;
//	cin >> s;
//	solution(t, s);
//	return 0;
//}